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abstract / 

Ibis report discusses the seven basic types of 
problems found in business and industry as ♦hey anoly to librarv 
institutions. These seven basic types are: (1) inventory problems, 

{?.) allocation Droblems, (21 queueina problems, (U) sequencing 
Droblems, (F) routina Droblems, (6) replacement problems and C) 
search problems. (M T ) 
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Introduction 

by 

Genevieve Casey 

Associate Professor, Library Science, Wayne State University 

The following paper was presented at an institute on Program 
■Planning and Budgeting Systems for Libraries, held at Wayne State 
University under the Higher Education Act, Title IIB, in the spring 
of 1968. 

The intent of the institute was to introduce administrators and 
finance officers of large libraries, public, state, and academic to 
the principles and procedures of PPBS. 

Each participant in the institute brought with him the nj 06 t 
recent budget document from his own library, and with the help of 
the institute staff, attempted to convert it into a PPBS presen- 
tation. 




Operations Research Applied To Libraries 



by 

Harvey Nussbaum, Associate Professor 
Business Administration 
Wayne State University 

Operations research may be defined as the application of scientific 
methodology to the solution ot problems in business, Industry, and other 
organizations. Seven basic types of problems found in business and Industry 
were applied to the library institutions. The seven basic types of 
problems are: 

l. Inventory problems .- Inventory may be considered idle resources. 
Resources are anything that can be used to get something of value. Ken, 
machines, materials and money are the principle resources in the tiro. Idle 
resources in the library can be books, periodicals, tapes, clipping files, 
sorting equipment, bindery and catalog equipment, librarians and specialty 
librarians. The major problem in Inventory analysis lc to select an order- 
quantity, or frequency ot acquisition ot a particular resource, so that 
the sum ot all relevant costs Involved in obtaining these resources is 
minimised. These costs in elude set*up costs, e.g., cataloging; shortage 
costs, l.e,, the costa of being out of stock; quantity discount or purchase- 
price costs, e.g., savings through the purchasing ot multiple subscriptions, 
and labor costs, which fluctuate as demand for a service fluctuates. Typical 
library areas suitable for operations research inventory application are: 
a. Training programs. We often turn out too many librarians, or too 
many specialty librarians, leading to Idle personnel. It we turn 
out too tew, which Is more often the case, we have unfulfilled demand. 



b. Books. The problem of keeping a single copy of rare manuscript 
arises, but what It two or more users strive to use the collection 
at the same time? 

Problems In Implementing Inventory solutions In libraries arise when 
the costs of "out of stock" are to be evaluated. Techniques to be utilised 
to solve Inventory problems are probability models and simulation. 

2. Allocation problems . •• The general allocation problem comes about 
when there are (l) a set of jobs to be done, e.g., classifying, cataloging, 
purchasing and shelving of books; (2) scarce resources, l.e., people, rooms, 
etc., available to them; (3) jobs which can be done In different ways, oi 
with different combinations of resources, e.g,, machine printing of catalog 
cards versus hand typing; (4) ways of doing these jobs which are better 
than others, as In (3) above; (5) not enough resources to do every Job 

In the best way. The problem Is, therefore, to allocate all resources to 
the various Jobs so as to maximize efficiency, either by minimizing costs 
or maximizing profits. Since In libraries It may be best to use something 

I ^ 

like best service at lowest costs, quantification of costs w*a discussed. 

Typical allocation problems In the library Include: 

a. Assigning staff to different Jobs. 

b. Allocating expenditures to different functional areas, for example, 
social work, aoclal science, education, science, etc. 

c. Transportation scheduling In a library bookmobile system, 

d. Budget allocation to different functions In the library. 

3. Queueing problems . These are the typical waiting-line problems where 
customers arrive, wait In line tor a service such as a library book or a film, 
are serviced, and then depart from the facility. Costs of carrying additional 
librarians or books Is of course an Important concern. You can always Increase 



the numbers of these, but at a significant cost. The question arises, 
however, as to what to do with Idle books, librarians, or tllms. The 
technique utilized In queueing models Is known as queueing theory, where 
arrivals are "simulated" entering Into a queue, l.e., arriving at various 
service facilities. The techniques utilize probability theory to predict 
"arrivals". Sometimes the basis ot observation Is a real system, such as 
studying an existing library service facility. 

The major problem is to minimize waiting time and costs, while maximizing 
service. These techniques have been used In tunnel toll- booth analyses, 
bank teller waltlng-llne problems, and machine service problems. 

4. Sequencing problems .-- These occur similarly to queueing problems, 
but apply where multiple services are performed on the same customer or job 
with some priority present and a required sequence ot steps, e.g., when 
changing over from the Dewey Decimal System to the Library of Congress 
Catalog. Certain services must be performed first, e.g., changing new 
book arrivals, more frequently used books, etc. These problems can be 
simulated using various computer simulation models. Frequently the technique 
known as CPM, or critical path method, Is used, CPM Is used where one-time, 
low- frequency projects are being carried out. It has been successfully 
used In the development of the Polaris missile system, and changing over to 

a computer. 

Library problems would Include establishing a tape library or performing 
a recataloging job. Management must Initially establish date priorities, 
and find the critical path through the Job to discover the essential steps 
to be conducted. 

5, Routine problems . The "traveling salesman" routing problem Is a 



typical example. This was previously discussed under allocation problems. 
Linear programming solutions are applied In this case. It 1 1 > difficult 
to Isolate a specific library use, except possibly the bookmobile routing 
problem. 

6. Replacement problems .- Problems of obsolescense of resources, for 
example, old encyclopedias, old plants, old machinery, etc. are of concern 
here. Some Items suffer from rapid deterioration through use, others auto-* 
mat-tesrliy deteriorate, e.g., rubber bands. The operations research tech- 
nique utilised In this case Is computer simulation to decide alternative 
replacement strategies, considering their costs and effects on service. 

7. Search problems . Here the problem Is one ot searching and 
Inspection or various types ot data, e.g., cataloging and classifying In 
order to detect errors. In this area, the cos's of not finding an error 
are weighed against the cost of finding all errors. Typical methodologies 
Include statistical sampling, such as in auditing. This may be utilised 
In libraries tor keypunch verifying, purchase order searches, etc. 

Recommendations were made as to location of the operations research 
function In the library organisation; hiring of outside consultants for 
specific problems and the necessity ^of staff personnel to have a sound 
mathematics background. 
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